package easy;

import java.util.Arrays;

/**
 * 给你一个 升序排列 的数组 nums ，
 * 请你原地删除重复出现的元素，使每个元素 只出现一次 ，
 * 返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
 * 由于在某些语言中不能改变数组的长度，
 * 所以必须将结果放在数组nums的第一部分。
 * 更规范地说，如果在删除重复项之后有 k 个元素，那么nums的前 k 个元素应该保存最终结果。
 * 将最终结果插入nums 的前 k 个位置后返回 k 。
 * 不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
 * 示例:
 *      输入：nums = [1,1,2]
 *      输出：2, nums = [1,2,_]
 * 解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2
 *      。不需要考虑数组中超出新长度后面的元素。
 */
public class leetcode26 {
    public static void main(String[] args) {
        int[] nums = {-3, -1, 0, 0, 0, 3, 3};
        System.out.println(removeDuplicates(nums));
        System.out.println(Arrays.toString(nums));
    }
    public static int removeDuplicates(int[] nums) {
        // 方法一:
//        int[] newNums = Arrays.stream(nums)
//                .mapToObj(Integer::valueOf)
//                .collect(Collectors.toCollection(LinkedHashSet::new))
//                .stream().mapToInt(Integer::intValue).toArray();
//        System.arraycopy(newNums,0,nums,0,newNums.length);
//        return newNums.length;

        // 方法二
//        int target = nums[0];
//        int count = 1;
//        for (int i = 1; i < nums.length; i++) {
//            if (target == nums[i]) {
//                continue;
//            } else {
//                target = nums[i];
//                nums[count++] = target;
//            }
//        }
//        return count;

        // 方式三 双指针
        int n = nums.length;
        if (n == 0) {
            return 0;
        }
        int fast = 1, slow = 1;
        while (fast < n) {
            if (nums[fast] != nums[fast - 1]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}
